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ABSTRACT 


Ad hoc network is popular nowadays due to the easy disposition and self-configuring nature. Hence, routing related issues 
encounter challenges in the ad hoc network. Such network is mainly used for transmission of text, picture and video data. The 
speed of data delivery decides the quality of service of the network. The quality of service depends upon the protocol used for 
data transmission. Efficient routing protocol improves the quality of service. The efficiency of the protocol is decided by evalu¬ 
ating different performance parameters like throughput, delay, packet drop, routing load, packet delivery ratio etc. The end to 
end delay is one of the most important performance parameter sofad-hoc network. It plays a major role in deciding the quality 
of service. The delay is measured as total time is taken by the packet to reach the destination. Delay in ad hoc network gets 
affected by the mobility of nodes, and a number of nodes connected to the network. The objective of this research paper is to 
analyze delay of ad hoc network for DSDV routing protocol. The delay is measured in high and low mobility scenario by chang¬ 
ing various parameters of ad hoc network such as a number of nodes, pause time, speed, and connections between the nodes. 
Network simulator ns2.34 is used for this. 
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INTRODUCTION 

In ad hoc network nodes can enter and leave a network as per 
their wish. Hence, routes may break or new route forms dur¬ 
ing data communication process. Various routing protocols 
are designed for the ad hoc mobile network. The mobility of 
the nodes is major challenges researchers have to face while 
designing routing protocols. [2][12], 

Due to self-organized nature of ad hoc network, it is very 
much popular nowadays. Most of the people using the ad- 
hoc network for transmission of multimedia data. The re¬ 
quirement for such transmission is that delay should be 
minimum. Delay in ad hoc network depends on the factors 
such as node density, the number of connected nodes, and 
the speed and mobility of the nodes. In this research paper 
researcher analyses the delay of ad hoc network in two dif¬ 
ferent scenario such as, 

1. By assigning maximum and minimum values for net¬ 
work parameters and running a simulation to evaluate 
delay for various combinations. 

2. The delay is measured in low and high mobility sce¬ 


nario by changing number of nodes and speed of 
nodes. 

DESTINATION-SEQUENCED DISTANCE-VEC¬ 
TOR (DSDV)PROTOCOL 

It is a first table driven ad-hoc network protocol. It is a hop 
by hop table distance vector routing protocol. In this pro¬ 
tocol, each node maintains arouting table that contains all 
possible destinations within network and number of routing 
hops to each destination. The information in the routing ta¬ 
ble is updated by increasing sequence number which avoids 
counter to infinity problem. The sequence number shows 
freshness of route and route with higher sequence number 
are favorable. Each mobile node of ad hoc network main¬ 
tains a routing table which stores information about all avail¬ 
able destinations, the number of hops and a sequence num¬ 
ber. Using this routing table packets are transmitted between 
the nodes. Routing tables can be exchanged between neigh¬ 
bors at regular interval to keep an up to date view of network 
topology. The tables are also forwarded if a node observes a 
significant change in local topology [4] [7][12], 
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PERFORMANCE METRIC 

The delay is the important performance parameter of ad hoc 
network. A network’s delay is defined as the time required 
forsuccessful delivery of data packets to the destination 
node. [1][7]. Delay performance parameter is an important 
entity to decide efficiency of the routing protocol. In DSDV 
protocol routes are already stored in routing table hence 
route establishment time is negligible. However due to the 
mobility of nodes routes get fail and this increases the delay 
in the network. In this research paper delay is measured by 
changing various network parameters in a different scenario. 

SIMULATION PROCESS 

The simulations were performed using Network Simulator 
(NS2.34). Fig 1.2 shows various steps used in the simula¬ 
tion. Initially scenario and traffic files are generated. These 
files are used as input for TCL script. After execution of TCL 
script, two files are created i.e. NAM file and trace files. 
Trace files are used to analyze the behavior of the network. 
Trace files are analyzed using AWK scripts. Detailed simula¬ 
tion process steps are as follows. 

1. Generate scenario and topology files using cbrgen 
and setdest commands. 

2. Write TCL script (.tel Extension file) 

3. Execute TCL script (Use ns Command) 

4. Generate Trace and NAM file. 

5. Select performance parameters. (Delay). 

6. Execute AWK script to measure performance param¬ 
eter delay of protocol. 

7. Plot a graph. 

Experiment No.l. 

The goal of the experiment is to examine and compute delay 
of ad hoc network when DSDV routing protocol is used. To 
evaluate the delay of ad hoc network we consider 10 random 
simulation runs to generate 10 random scenario patterns. The 
result is calculated by taking an average of those 10 outputs. 

To carry out simulation experiment parameter values set to 
maximum and minimum levels as shown in table 1.1. As 
four input parameters are selected total 2 A 4 =16 combina¬ 
tions are possible. 


Table 1.2 shows a simulated experimental reading for sixteen 
combinations of four input parameters. 

Table 1.1: Scenario Parameter Values 


Input/ scenario parameter 

Min. value 

Max. value 

Pause time 

0 

90 

Nodes 

15 

60 

Max connections 

5 

10 

Max speed 

10 

50 


Tablel.2: Experimental Results 


Sr.no 

Pause 

Time 


s Max. 
Speed 

Max. Con¬ 
nections 

Delay 

1 

0 

15 

10 

5 

8.6860 

2 

0 

15 

10 

10 

35.4407 

3 

0 

15 

50 

5 

8.0384 

4 

0 

15 

50 

10 

45.0554 

5 

0 

60 

10 

5 

9.0225 

6 

0 

60 

10 

10 

43.6726 

7 

0 

60 

50 

5 

9.5911 

8 

0 

60 

50 

10 

47.4159 

9 

90 

15 

10 

5 

12.3971 

10 

90 

15 

10 

10 

17.6771 

11 

90 

15 

50 

5 

16.4312 

12 

90 

15 

50 

10 

19.6135 

13 

90 

60 

10 

5 

11.8881 

14 

90 

60 

10 

10 

13.3639 

15 

90 

60 

50 

5 

12.9327 

16 

90 

60 

50 

10 

13.2926 


Experimental data stored in table 1.2 is studied and collec¬ 
tive performance data analysis is shown in table 1.3 


Table 1.3: Collective Delay Analysis 


Sr. no 

Pause 

Time 

Nodes 

Max. 

Speed 

Max. 

Connec¬ 

tions 

End to 
End 

Delay 

Case 1. 

High 

15/60 

10/50 

5 

Less 


Mobility 




than 


(RT.-0) 




10ms. 

Case 2. 

Low 

15/60 

10/50 

5/10 

Between 


Mobility 




10 


RT. - 90 




-20ms. 

Case 3. 

High 

15/60 

10/50 

10 

Above 


Mobility 




20ms. 


(RT. - 0) 






ANALYSIS OF EXPERIMENT 1 

Case 1 : Pause time means the amount of time for which node 
remains stable in the network. The pause time term relates 
with mobility of the nodes. Low pause referred as high mo¬ 
bility and high pause time referred as low mobility. In first 
case network mobility is high (P.T. = 0).lt is observed that in 
high mobility scenario to maintain low delay in the network 
number of connections in between the nodes should below. 

Case 2: The mobility of the nodes plays an important role 
to maintain delay in ad hoc network. It is observed from Ta¬ 
ble 1.3 that in a low mobility scenario delay is maintained 
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at moderate level (i.e.10 to 20 ms). This is because in low 
mobility situation frequency of route failure is less and in 
DSDV protocol routes are already stored hence less time is 
required for route discovery. This reduces delay. 

Case 3: In the third case it is observed that in high mobility 
scenario as the number of connections between the nodes 
increased it will increase the delay significantly. 


EXPERIMENT NO 2: 

In the previous experiment, we consider maximum and mini¬ 
mum values for the parameters and calculate delay. It is ob¬ 
served that delay depends on mobility and number of connec¬ 
tions between the nodes depicted in table 1.3. To strengthen 
the collective analysis perform in the first experiment sec¬ 
ond experiment is performed. In this experiment simulation 
is run for case 1 and case2. Here case 3 is not considered 
because low delay always desirable in networking 

Case 1: In this case mobility is high i.e. P.T. =0.A number of 
nodes and speed of the nodes is variable. Nodes vary from 15 
to 60 and speed of nodes changes from 10 to 50 ms. A num¬ 
ber of connections between the nodes are5 and 10 respec¬ 
tively. The reading of the experiment is shown in table 1.4. 

Table 1.4: Delay Analysis under High Mobility Sce¬ 
nario 


Sr. 

no 

Nodes 

Max. 

Speed 

Delay when 
Max. Con¬ 
nections = 5 

Delay when Max. 

1 

15 

10 

8.7041 

13.6838 

2 

17 

12 

10.2078 

27.6334 

3 

21 

16 

9.2179 

20.7361 

4 

25 

18 

8.2552 

25.7013 

5 

28 

20 

8.6651 

32.2212 

6 

31 

24 

8.5097 

46.4306 

7 

34 

26 

8.8499 

54.9927 

8 

37 

28 

9.1396 

50.5272 

9 

40 

32 

8.2582 

36.3120 

10 

43 

34 

8.5422 

27.9240 

11 

46 

36 

7.6866 

63.7486 

12 

49 

40 

8.5634 

29.1667 

13 

52 

42 

8.5196 

32.6418 

14 

55 

44 

8.5727 

29.6839 

15 

60 

50 

8.4606 

32.4901 


Case 2: The mobility is low (P.T. =90ms), the number of 
nodes vary from 15 to 60 and the speed vary from lOm/s to 
50 m/s. The number of connections between the nodes kept 


either 5 or 10 respectively. The experimental data is stored 
in table 1.5. 

Table 1.5: Delay Analysis under Low Mobility Sce¬ 
nario. 


Sr. no 

Nodes 

Max. 

Speed 

Delay when 
Max. Connec¬ 
tions = 5 

Delay when 
Max. Connec¬ 
tions = 10 

1 

15 

10 

15.1603 

19.4782 

2 

17 

12 

15.6038 

19.9353 

3 

21 

16 

12.1737 

16.9835 

4 

25 

18 

13.1928 

16.1472 

5 

28 

20 

14.1064 

15.2906 

6 

31 

24 

13.1477 

13.2454 

7 

34 

26 

11.4642 

14.3767 

8 

37 

28 

11.6770 

11.6620 

9 

40 

32 

11.0789 

13.1489 

10 

43 

34 

11.0039 

11.7969 

11 

46 

36 

14.1787 

14.3276 

12 

49 

40 

11.5431 

14.3089 

13 

52 

42 

12.5479 

12.7235 

14 

55 

44 

11.1589 

13.7828 

15 

60 

50 

11.7489 

13.4804 


Analysis of Experiment 2: 

It is observed from table 1.4 that in high mobility scenario 
when a number of connections in between the nodes is 5 de¬ 
lays is less than 10 ms. When the number of connections 
between the nodes increases to the number 10 delay increases 
more than 10 ms. This shows that a number of connections 
between the nodes affect the delay of ad hoc network. To 
maintain low delay in ad hoc network when DSDV protocol 
is used for routing try to keep a number of connections in 
between the nodes minimum. 

It is observed from table 1.5 that in low mobility scenario 
when a number of connected nodes are either 5 or 10 then 
delays maintain between 10 to 20 ms. It is concluded that de¬ 
lay depends on mobility and connection between the nodes 
of ad hoc network. By regulating these parameters low delay 
can be preserve in the ad hoc network. 

EXPERIMENT NO 3: 

To scrutinize effect of a number of connections on delay in 
ad hoc network this experiment is perfonned. In this exper¬ 
iment speed of the nodes is kept constant at 40ms. And a 
number of nodes are 100. Connections between the nodes 
vary from 5 to 75 and delays measured in high and low 
mobility scenario. The reading is shown in tablel.6. 
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Table 1.6 Experimental Data CONCLUSION 


Sr. 

no 

M.C. 

Delay in High mobil¬ 
ity scenario 

Delay in low mobil¬ 
ity scenario 

1 

5 

9.4157 

11.8622 

2 

10 

22.5643 

15.4899 

3 

15 

20.4645 

15.8681 

4 

20 

24.9097 

16.1651 

5 

25 

29.9623 

17.1140 

6 

30 

38.4999 

17.5304 

7 

35 

38.7019 

17.6481 

8 

40 

41.4092 

18.2163 

9 

45 

44.2991 

18.6635 

10 

50 

51.7256 

20.9201 

11 

55 

43.4658 

21.3988 

12 

60 

62.4093 

25.7854 

13 

65 

50.7550 

26.6981 

14 

70 

60.4532 

31.4957 

15 

75 

62.6862 

38.3093 



connections vs. delay 


70 



Max. Connections 

• Delay in High mobility scenario • Delay in low mobility scenario 

Figure 1.1: Connection vs. Delay graph in high and low mobil¬ 
ity scenario 

Analysis of Experiment No 3 

It is observed that as the number of connections increases 
delay is increasing in both the cases. However in low mobil¬ 
ity case delay maintain at a lower level than high mobility 
scenario. 

In high mobility scenario nodes are continuously moving. In 
DSDV protocol, each node maintains a routing table which 
contains information of other nodes in a range. The continu¬ 
ous movement of nodes requires frequent updating of rout¬ 
ing tables this increases the delay in the network. 


This simulation-based study is conducted to analyze delay 
of ad hoc network when DSDV routing protocol is used. Ad 
hoc network has dynamic topology which raises various per¬ 
formance issues. The delay is important parameters for per¬ 
formance measurement. It is observed from the first experi¬ 
ment that in high mobility scenario if a number of nodes and 
speed of nodes are variable and other parameters are constant 
then delay in ad hoc network become unstable. The param¬ 
eters Pause time and number of connections in between the 
nodes helps to reduce delay in ad hoc network. In the second 
experiment, we set parameters in combination and it is ob¬ 
served that mobility plays a significant role to maintain low 
delay in the network. Low mobility scenario helps to main¬ 
tain moderate delay. In high mobility scenario if a number 
of nodes are kept minimum then delay can be maintained at 
a lower level. It is observed that delay dependson more than 
one factor hence, the researcher suggested using fuzzy logic 
to maintain low delayin an ad hoc network. 
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